package greedy;

/**
 * @ Author     ：侯耀祖
 * @ Description：
 */
public class monotoneIncreasingDigits {
    public int monotoneIncreasingDigits(int n) {
        String s = String.valueOf(n);
        char[] chars = s.toCharArray();
        int start = s.length();
        for (int i = s.length() - 2; i >= 0; i--) {
            if (chars[i] > chars[i + 1]) {
                chars[i]--;
                start = i+1;
            }
        }
        for (int i = start; i < s.length(); i++) {
            chars[i] = '9';
        }
        return Integer.parseInt(String.valueOf(chars));
    }
}
//    public boolean isNumber(int n){
//        int a = 0, b = Integer.MAX_VALUE;
//        while (n > 0){
//            a = n % 10;
//            if (a > b){
//                return false;
//            }
//            b = a;
//            n = n/10;
//        }
//        return true;
//    }

